//
// Description: 866. 试除法判定质数
// Created by Loading on 2022/5/23.
//

#include <bits/stdc++.h>

using namespace std;

bool is_prime(int n) {
    if (n < 2) {
        return false;
    }

    // 条件只需要写成 i <= n / i 即可
    /*
     * 时间复杂度：O(sqrt(n))
     * 不推荐写法：
     * 1、i <= sqrt(n)，每次循环都会计算sqrt(n)，效率低；
     * 2、i * i <= n，当 n 较大时，i * i 很容易越界
     */
    for (int i = 2; i <= n / i; ++i) {
        if (n % i == 0) {
            return false;
        }
    }

    return true;
}

int main() {
    int n;
    cin >> n;
    while (n--) {
        int x;
        cin >> x;
        if (is_prime(x)) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }

    return 0;
}